package Ch_3_2_Binary_Search_Trees;

public class Practise_3_2_16 {
    public static void main(String[] args) {
        /*
         * 对 3.2.15 中的图进行计数
         * 
         * 外部路径长度 : 3 + 3 + 2 + 3 + 4 + 4 + 3 + 4 + 4 = 30
         * 内部路径长度 : 3 * 2 + 2 * 3 + 2 * 1 + 0 * 1 = 14
         * 
         * 结点总数 ： 8
         * 
         * 外部路径长度 = 内部路径长度 + 2 * 结点总数
         * 
         * 
         * 
         * 
         */
    }
}
